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THE BANACH-TARSKI PARADOX 


KARL STROMBERG 


In this exposition we clarify the meaning of and prove the following “paradoxical” theorem 
which was set forth by Stefan Banach and Alfred Tarski in 1924 [I], We were inspired to do this 
by a recent paper of A. M. Bruckner and Jack Ceder [2], where this theorem, among others, is 
brought into their interesting discussion of the phenomenon of nonmeasurable sets. We are 
grateful to Professor R. B. Burckel for calling this paper to our attention. We warmly 
recommend it to the reader. It is our intention here to present a strictly elementary account of 
this remarkable fact that will be accessible to readers with very little mathematical background. 
We do presume a little matrix theory and the elements of real analysis. We first state the main 
theorem and then give precise definitions before launching into its proof. We may as well admit 
in advance that its proof depends on Zermelo’s Axiom of Choice, which is used in a very 
obvious way in the proof of Theorem C below (the set C selected there is not specified in a 
finitely constructable way). 


Banach-Tarski Theorem. If X and Y are bounded subsets of R 3 having nonempty interiors , 
then there exist a natural number n and partitions {Xj\ 1 <j <n) and { Y, : 1 <j <n] of X and Y , 
respectively ( into n pieces each), such that Xj is congruent to Yj for all j. 

Loosely speaking, the theorem says that if X and Y are any two objects in space that are each 
small enough to be contained in some (perhaps very large) ball and each large enough to contain 
some (perhaps very small) ball, then one can divide X into some finite number of pieces and 
then reassemble them (using only rigid motions) to form Y. This seems to be patently false if we 
submit to the foolish practice of confusing the “ideal” objects of geometry with the “real” 
objects of the world around us. It certainly does seem to be folly to claim that a billiard ball can 
be chopped into pieces which can then be put back together to form a lif e-size statue of Banach. 
We, of course, make no such claim. Even in the world of mathematics, the theorem is 
astonishing, but true. 


Definitions. For x = (x l ,x 2 ,x 3 ) in R 3 we define the norm of x to be the number |x| = (xf + x| 
+ x 2 ) 1/2 . The closed ball of radius r > 0 centered at a ER 3 is the set (x ER 3 : |x - a\ < r). A subset 
X of R 3 is bounded if it is contained in some such ball, and X has nonvoid interior, if it contains 
some such ball. An orthogonal matrix is a square matrix with real entries whose transpose is also 
its inverse (its product with its transpose is the identity matrix). By a rotation we shall mean a 
3x3 orthogonal matrix p whose determinant is equal to 1. We also regard such a p as a mapping 
of R 3 onto R 3 by writing p(x) for the vector obtained by multiplying p by the column vector 
x:p(x)=y = (y l ,y 2 ,y 3 ) where x = (x 1 ,x 2 ,x 3 ), 
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for i = 1,2,3. A rigid motion (or Euclidean transformation) is a mapping r of R 3 onto R 3 having the 
form r(x) = p(x) + a for x GR 3 where p is a fixed rotation and a ER 3 is fixed. We denote the 3 X 3 
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identity matrix by i. Two subsets X and Y of R 3 are said to be congruent and we write X ss Y if 
there exists some rigid motion r for which r(X) = Y. (Here, as usual, r(X) denotes the set 
(r(x) : x E X}) By a partition of a set X we mean a family of sets whose union is X and any two 
members of which are either identical or disjoint. Thus, to say that {Xj f : 1 <j <n} is a partition 
of X into n subsets means that 

X=X l \jX 2 u • • • uX n and i^j. 

It is allowed that some or all Xj be void. 

The geometrical significance of our purely algebraic definition of a rotation is perhaps 
clarified by the next proposition. 

Proposition. Let p be a rotation. Then we have the following. 

(i) The image p of any line is a line: p{b 4- tc) — p(b) 4- tp(c) for all b y cE R 3 and tE R. 

(ii) Inner products are preserved by p; if x,x'E R 3 , p(x)=y and p(x')=y\ then 

3 3 

2 y t y'i = 2 x j x j- 

i=l j = 1 

(iii) Distances are preserved by p: if x ER 3 , then |p(x)| = \x\. 

(iv) If p=£t, then the set A = {x GR 3 : p(x) = x) is a line through the origin: there is a p in R 3 
such that A = {tp :/ER} and |p| = 1. We call A the axis of p. 

(v) If q is any point of R 3 having the two properties of p in (iv), then q=p or q= —p. We call 
p and —p the poles of p. 

Proof. Assertion (i) is obvious and (iii) follows from (ii) by taking x' = x. To prove (v) notice 
that if {$?:/ER} = {^ueR} and |^| = |/?| = 1, then q = tp for some t and t 2 = t 2 \p\ 2 = \tp\ 2 =\q\ 2 
= 1 so t is 1 or - 1. 

To prove (ii), use the fact that p is orthogonal 2 PijPik = L jk = 1 or 0 according as j = k or j~tk 
to write 

2 yyi = 2 ( 2 Pu x f 2 Pik x kj 

= 2(22 PuPikXjX'k ) 

/ V J k / 

= 22 i jk x j x k = 2 *jxj- 
j k j 

To prove (iv) we need a modest amount of matrix theory and real analysis. The characteristic 
polynomial /(A) = det(p — Xt) of p is a cubic polynomial having real coefficients so the Inter- 
mediate Value Theorem assures that it has at least one real root. Let A 1 ,A 2 ,A 3 be its three 
(complex) roots (counting multiplicity) where \ x is the largest real root. Then/(A) = (A 1 -A)(A 2 - 
A)(A 3 -A) so 

A 1 A 2 A 3 =/(0)=detp=l. (*) 

If \ k is a real root, then the system of equations 

3 

2 (Py ~ = 0 (i= 1, 2, 3) 

J - 1 

has a real solution x u x 2 ,x 3 (not all 0) so there is an xER 3 , |jc|^ 0, such that p(x)=X k x from 
which (iii) yields |A^| = 1, and so A* = 1 or — 1. If A 2 is not real, then A 3 is its complex conjugate 
and (*) becomes A 1 |A 2 | 2= 1 so = 1. If A 2 is real, then so is A 3 , all three roots are 1 or — 1, and 
(*) shows that X x = 1 and A 2 =A 3 . Since X x = 1, we can take k— 1 in the above system to find a 
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vector p ER 3 with \p\ = 1 such that p(p)=p . Then tp EA for all t ER. Our job is to see that there 
are no other vectors in A. Assume that there is a uEA with u^tp for all /GR. Choose a nonzero 
vector v that is perpendicular to the plane containing/?, u, and 0; that is, '2vjp J = '2v j Uj = 0. Since 
p(p)=p and p(u) = u, it follows from (ii) that p(t>) is also perpendicular to this plane and thence 
from (iii) that p(v) = v or —v. Any vector jcER 3 can be written as x = ap + fiu + yv for 
appropriate a,/?,yER and, by (i), p(x) = ap + fiu + y/?(t>). Since p^H we cannot have p(v) = v. 
Therefore p(v) = —v. The matrix 

(Pi w, t?,\ 

0 = 1 Pi U 2 v 2 \ 

\P3 U 3 t? 3 / 

has nonzero determinant (because /?, «, and v are linearly independent) and the matrix product 

(Pi «1 “©l\ 

pa= /? 2 m 2 ~n 2 

\ P 3 w 3 -n 3 / 

satisfies 

- det a = det(pa) = (det p)(det a) = det a 

so deta = 0. This contradiction completes the proof of (iv). ■ 

We now prove several theorems and lemmas which are of considerable interest in themselves 
as well as being vital stepping stones toward our main goal. The first three of these, of which 
Theorem C is the real key to our story, were set forth by Felix Hausdorff in 1914 [4, pp. 
469-472]. We consider the two rotations 

— 1/2 -VS/2 O' 

V3/2 -1/2 0 

0 0 1 

and 

/—cos 0 0 sin#\ 

<?>= 0-10 
\ sin# 0 cos 0/ 

where 0 is a fixed real number, to be chosen later. (Geometrically, \p rotates R 3 by 120° about 
the z-axis and <£> rotates R 3 by 180° about the line in the xz-plane whose equation is 
xcos j0 = zsm \9.) One checks that the matrix \p 2 is the same as the matrix \p except that V3 is 
replaced by — V3 and that 

^ = ^ = 1 (1) 

where i is the identity matrix. Now let G denote the set of all matrices that can be obtained as a 
product of a finite number of (matrix) factors, each of which is <j> or \p. Because of (1), it is clear 
that G is a group under matrix multiplication (if p, o E G, then p~\ po EG) and that each p^i in 
G can be expressed in at least one way as a product 

p = o x o 2 - • • o n (2) 

where n > 1, each Oj is <j> or \p or xp 2 , and if 1 </ <n, then exactly one of cr y and o j+ , is <j>. We call 
such expressions reduced words in the letters <J>, \p, and xp 2 . For example, the expression <pxp 2 <jxpxp 2 <p 
is not a reduced word because of the two adjacent but it is equal to the reduced word <j>\p<j> 
(“equal” means that these products are the same matrix). Thus each element of G other than *, </>, 
\p 9 and \p 2 can be expressed in at least one of the four forms 

(X = \p Px <p\fy p 2 <^ . . . xp Pm <P } ^ = <p\p Pl (j)Xp^ 2 • • • (plpp™, 

y = <f)xp J>l <f)\p J>2 ' • • (pxp-Pnfp, 8 = \p Pl <pxp P2 <p • • • <pnp Pm 


( 3 ) 



154 


KARL STROMBERG 


[March 


where m > 1 and each exponent pj is 1 or 2 (for 8, m > 1). These are the reduced words having 
more than one letter. Depending on our choice of # , it may happen that two reduced words that 
appear to be different are actually equal; i.e., when multiplied out, they equal the same matrix. 
For example, if we choose 0 = tt, one checks that \p<j) = <j>\p 2 * and = i. However, we do have 
the following remarkable theorem which is the key to our later results. 

Theorem A. [4]. If cos 0 is a transcendental number , then each element of G other than i hac 
exactly one expression as a reduced word in the letters <j>, \p, and xp 2 . That is, if 


(i) 0\G 2 ’ * * P 1 P 2 * * * Pm 

where each side of this equation is a reduced word, then m = n and a y = p y for 1 <j<n. 

Proof. We need only show that no reduced word is equal to t, for then if (i) held true with n 
as small as possible it would follow that n = 1 and = o { . 

We first show that if a is as in (3), then a^=i. We have a = o m o m _ x - • • o 2 o 1 where each a is 
either xp<j> or xp 2 <p. That is, each a is one of the two matrices 


1 


COS# 


2 

V3 

2 

sin# 


cos# 


V3 

2 

J_ 

2 

0 


1 


2 

V3 

2 

cos# 


sin# 


sin# 


One checks by induction on m that if AT=(0,0, 1), then • • • a 1 (AT) = (sin#F m _ 1 (cos#), V3 

sin#g m _ 1 (cos#), i? m (cos#)) where the P, Q, and R are certain polynomials with rational 
coefficients, their subscripts are their degrees, and their leading coefficients are 


2 \ 2 / ’ 2 V 2 / 9 \ 2 ) 9 

respectively. In fact, simple computations show that 

p o(x) Qo(x) =±^,R x (x) = x, 

P m(x) = ~ xP m _ ,(AT) ± | <2 m _ ,(x) - j R m (x) 
Q m ( x ) = + jxP m _ ,(x) + jQ m _,(x)±jR m (x) 


R m +i(x) = (1 - x 2 ) p m - 1 (x) + xR m (x). 


This done, we see that since cos# is a root of no polynomial with rational coefficients, it is 
impossible that a(K) = K (else R m (cosO)- 1 = 0) and soa^t. 

Now we see that no ft as in (3) can equal i, for otherwise a = <j>/3<j) = (j>i(j>=<j> 2 = L Similarly, if 
y = l, then 8 = <f> y<f> = i, so it remains only to rule out the possibility that 8 = i. 

Assume that 8 = i where 8 is as in (3) and m is the smallest natural number for which this is 
true. Of course m> 1. If Pi=p m , then \p Pl +Pm is either \p 2 or \p 4 * * * * = \p so 

t — xp~ p l 8\p p 1 = <f>\p P2 • • • <f>\p p 1 +Pm 

is a reduced word of the form which is impossible. Thus P\+p m = ?>. In case m> 3, we have 

i = <j>\p Pm 8\p p ^ = \p P2 <j) • • • (j>\p Pm - 1 

which is again of the form 8, contrary to the minimality of m. Therefore m = 2 or 3. But m = 2 
yields i = \p P2 8\p Pl = <j> while m = 3 yields i = <f>\p P2 8\p Pl <j>=\p P2 and these results are ridiculous. We 
conclude that 8 = i is impossible. ■ 

We hereby choose and fix any # such that cos# is transcendental. Of course all but countably 
many real numbers # have this property. (Incidentally, it follows from the Generalized Linde- 
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mann Theorem that any nonzero algebraic 8 will do; e.g., 0=1.) 

If an element p G G is expressed in its unique way as a reduced word as in (2), we call n the 
length of p and we say that o x is the first letter of p or that p begins with o x . We write l(p) = n and 

/(0=o. 

As usual, by a partition of a set X , we mean a pairwise disjoint family of subsets of X whose 
union is X. 

Theorem B. There exists a partition { G { , G 2 , G 3 } of G into three nonvoid subsets such that for 
each p in G we have 

(i) p G G x <^><pp GG 2 U G 3 , 

(ii) pGGj^pG G 2 , 

(iii) p G G\<=$>\p 2 p G G 3 . 


(Note, for example, that <pp need not begin with <j>. If p = <p\p<p, then <pp = \p<p begins with \p.) 


Proof. Assign the elements of G inductively according to their lengths as follows. Put 

i G G u <j) G G 2 ,\p E G 2 ,\p 2 £ G y (4) 

Suppose that n > 1 is some integer such that each a G G with /(a) <n has been assigned to exactly 
one of Gj, G 2 , and G 3 . We now assign all elements of length n+ 1. If l(o)=n and o begins with \p 
or xp 2 , put 

<f>a G G 2 if o G Gj, 

( 5 ) 

< po G Gj if a G G 2 U G 3 . 


If l(o) = n and a begins with <J>, put 

xpo G G ,+ 1 if a G Gy, (6) 

i// 2 a G G, +2 if a G Gy (7) 

for y = l, 2, 3 where G 4 =G! and G 5 =G 2 . By induction our partition is now formed. The 
assignment of any element of length n can be easily determined in n steps. For example, if 
p = ^/<j>^/<j)^ 2 <{)^ 2 , then /(p) = 7 and we note successively, beginning with the last letter, that 

if 2 GG 3 ,(j) \p 2 El Gi,\p 2 (j>\p 2 €HG 3 , (pip 2 (j)xp 2 G G x 


\p(f)\p 2 (j)\p 2 G G 2 , <j>\p<l)\p 2 <l)ip 2 G G 1? p G G 2 . 

One easily checks that the elements of length two satisfy 

cGj,^GG 3 , 

and therefore that (i)— (iii) hold if /(p) < 1 (for example, both sides of equivalence (i) are false 
unless p = i). For an inductive proof of (i)— (iii), suppose that n > 1 is some integer and that these 
three equivalences are known to hold for all p G G having /(p) <n. Now let p G G with /(p) = n be 
given. 

Case,1. Suppose that p begins with </>. Then (6) and (7), with a = p, imply (ii) and (iii), 
respectively. Since <f >p has length n — 1, our induction hypothesis yields 

p? Gj<^(j)((j)p)=pGG 2 U G 3 
<£=></>p G Gj^=><£p $G 2 U G 3 

and so (i) also holds for p. 

Case 2. Suppose that p begins with ip. Then (i) follows from (5) with a = p. We have xpp = xp 2 o 
where l(o) = n- 1 and o begins with <f>, so (7) and (6) yield 

xpp = xp 2 o G G 2 <=>o G G 3 4=»p = ipoE G x <=>\p 2 p = oEG 3 
which proves (ii) and (iii) for p. 
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Case 3. Suppose that p begins with \[/ 2 . As in Case 2, (i) follows from (5). Here we have \pp = o 
has length n— 1 and begins with (j>. So again (6) and (7) yield 

\[/p = oE G 2 <=$>p — ip 2 o E G l <=>o E G 2 <=>4 /2 P = ^oEG 3 
proving (ii) and (iii) in this final case. ■ 

Theorem C. There exists a partition {P 9 S l9 S 29 S 3 } of the unit sphere S = {jc ER 3 : |a| 2 = a 2 + 

+ x 3 — 1 } into four subsets such that 

(i) P is countable, (ii) <f>(Si) = S 2 U S 39 

(iii) xKS 1 )=S 2 , (iv) xp 2 (S l ) = S 3 . 

Proof. Let P= {p E S : p(p)=p for some pEG with p^t}. Since G is countable and each 
p^i leaves just two points of S fixed (the poles of its axis of rotation) we see that (i) obtains. For 
each xES\P 9 let G(x) = {p(x):pEG}. Each such G(x) is a subset of S\P (if p(x)EP for some 
p, then op(x) = p(x) for some o^i so p~ l op(x) = x, p~ l op^=i 9 and xEP) 9 x E G(x)[x = i(x)] 9 and 
any two such sets G(x) and G(y) are either disjoint or identical (if t E G(x) n G(y) 9 say 
p(x) = t = o(y) 9 and zEG(x) 9 say z = r(x) 9 then z = T(x) = Tp~\t) = rp~ l o(y)EG(yy 9 whence, 
G(;t)n G(y)=^=^=>G(x) = G(y)). Therefore, the family of sets f'={G(x):xE»S\/ > } is a partition 
of S\P. Next, choose exactly one point from each member of W and denote the set of points so 
chosen by C. The set C has the properties: 


CcS\P, 

(a) 

Cx^Ci in C=>G(c,)n G(c 2 ) = ^, 

(b) 

x E S\P=>x E G(c) for some cEC 

(c) 


because jc E G(c)<=>c E G(x) for all x 9 cE S\P. Now define 

Sj=Gj(C)={p(c):pEG j9 cEC} 

for j= 1,2,3 where G l9 G 29 G 3 are as in Theorem B. Using (a) and the fact that G(x)cS\P if 
x ES\P 9 we see that SjCS\P for each j. The fact that G=G 1 uG 2 uG 3 and (c) imply that 
S\P= S { \J S 2 U S 3 . If yV=/ in {1,2,3}, then S J nS i =<t> (otherwise, for xESjDS i9 we have 
x = p(c l ) = o(c 2 ) for some c l9 c 2 EC 9 pEG j9 o EG t so (b) yields c 1 = c 2 = c 9 say, and hence o~ l p(c) 
= c while c&P from which o~ l p = t and p = a contrary to GjO G t = <#>). Therefore { P 9 S i9 S 29 S 3 } is 
a partition of S. 

Finally, we apply (i)— (iii) of Theorem B to write 

< K*S' 1 ) = {<J>p(^) '-p£G l9 cEC} = { t(c) : t E G 2 \j G 39 c E C } = S 2 U S 39 
{ \pp(c ) : p E G l9 c E C } = { t(c) : r E G 29 c E C } = S 2 , 

\ls\Si) = { ^ 2 p( c ) -p£G l9 cEC} = { t(c) :tEG 39 cEC} = S 3 
which proves (ii)-(iv). 9 

The following lemma and its use in deducing Theorems D and E from Theorem C are 
contributions of W. Sierpinski (see [6]). 

Lemma. If P is any countable subset of S 9 then there exists a countable set Q and a rotation to 
such that P eQeS and c o(Q)= Q\P . 

Proof. The idea of the proof is very simple. We first select an axis of rotation for to that 
contains no point of P 9 then we use the countability of PX?XN to select one of the 
uncountable supply of angles of rotation for to that make to satisfy / > nto' , (i > ) = </> for all n>\ 9 
and finally we put 

00 

Q=P u U <* n (P) 

n-X 


( 8 ) 
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We now give details. 

Among all vectors v = (v l9 v 29 v 3 ) in S having u 3 = 0, there are only countably many for which v 
or — v is in P. Select any v = (v l9 v 2 , 0) G S such that neither v nor — v is in P. Writing u = (1, 0, 0) 
and 

v x v 2 0 

<*= —V 2 v \ 0 

0 0 1^ 

we see that a is a rotation, o(v)=u 9 and the set a(P) contains neither u nor — u. For real 
numbers /, consider the rotations 

/i 0 0 \ 

t, = I0 cos/ — sin/ I 

\0 sin/ cost ) 

that leave u fixed. For each triple (x 9 y 9 n) with x 9 y Ga(P) and «EN, it follows easily from the 
fact that x 2 + x 3 >0 that there exist either exactly n or exactly 0 values of / in [0,27 t[ for which 
r t n (x)=y according as x x =y x or x x ^y x . Since there are only countably many such triples in all, 
there are only countably many / for which the equality 

00 

o(P)H U r t n a(P) = <t> (9) 

n= 1 

fails. Fix any / GR for which (9) obtains and write t = t,. Now define c o = a~ l ro and define Q as 

in (8). Since T n o = oo) n for all n 9 (9) yields o(P Dco(Q)) = n IJ =<#> from which we 

have P n u(Q) = <t>. But Q = Pu c o(Q) so the proof is finished. ■ 

Theorem D. There exists a partition {7}: 1 <j < 10} of the unit sphere S into ten {disjoint) 
subsets and a corresponding set {p y : 1 <y < 10} of rotations such that {p y (7}) : 1 <y < 6} is a 
partition of S into six subsets and {p/(7}) : 7 <y < 10} is a partition of S into four subsets. Moreover , 
we can take T 7 , T Sf and T 9 to all be rotates of S x and take T x , T 2 > T 3 , and T xo to all be countable. 

Proof. We continue our previous notation and define 

U x = *(S 2 ), U 2 = wsj, U 3 = * 2 <t>(S 2 ) 9 

V x = <ks 3 ) 9 V 2 =W(S 3 ) 9 v 3 = t 2 <K s 3 ). 

By Theorem C it is clear that [U j9 Vf) is a partition of 5} for j— 1,2,3 and that these six sets 
along with P form a partition of S into seven subsets. Now let 

t 7 = u X 9 t s = u 29 t 9 = u 39 t xo =p 9 

Pi = P8 = M 2 * P 9 = P 10 = 1 

and check that p X o(T xo ) = P and p y (7})=^_ 6 for j= 7,8,9 so that {p y (7}):7 <j < 10} is indeed a 
partition of S. We shall now divide S\(T 7 \j T s \jT 9 u T xo )= V x u V 2 U V 3 into six pieces. Let Q 
and (o be as in the preceding Lemma and define 

T\ = P8(^i n 0), T 2 =p 9 (S 2 n Q ), 7 7 3 =p 7 (S'3n Q) 

T 4 = P$(S X \ Q ), T 5 = p 9 {S 2 \ Q ) 9 = p 7 {S 3 \ Q ). 

Plainly, 

{ T l9 T a ) partitions p s (S x ) = V l9 
{ T 29 T 5 } partitions p 9 (S 2 ) = V l9 
{ T 3 , T 6 ) partitions p 7 (S 3 ) = V 39 
and thus we see that { 7} : 1 <y < 10} partitions S. Next define 
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P 4 = P 8 \P 5 =P 9 '.P 6 = P 7 1 and Pj =o> 'p j+ 3 

for 7 = 1,2, 3 . Evidently, 

p j+3 (Tj +3 ) = Sj\Q 0 = 1 , 2 , 3 ) 

and, since P cQ, the union of these three sets is S\Q. Finally, we have 
p J (T J ) = o>-'p J+3 (T j )=o>-'(S J nQ) (j= 1,2,3) 

so these three sets are disjoint and their union is c c~\Q\P)= Q. ■ 

If, for a subset T of S , we write f = {/x:x£r,0</< 1}, then S"={.y GR 3 :0<|y| < 1} is 
the punctured ball obtained from the solid unit ball B = [y ER 3 : \y\ < 1} by removing the origin 
0 = (0,0,0), and it is clear that the first sentence of Theorem D remains true if we replace S by 
S' and Tj by Tj throughout. We use this observation in the next proof. 

Theorem E. There exists a partition {B k :\ <k < 40} of the closed unit ball B into forty subsets 
and a corresponding set [r k : 1 < k < 40} of rigid motions such that {r k (B k ) : 1 < /c < 24} partitions B 
into twenty-four subsets and { r k {B k ) : 25 < k < 40} partitions B into sixteen subsets. 

Proof. Apply the above Lemma to the case that P is the singleton set {w} where w = (l,0,0)G 
S to obtain a countable set Q with uEQ cS and a rotation p 0 such that p 0 (Q) = Q\{u). Next 
let N x = { — u) : q G Q } and define the rigid motion r 0 by 

r o(x) = Po(x + ju)-±u. 

Plainly the vector 0 is in Aj and r 0 (N l ) = Aj\{0}. Writing N 2 = B\N U s { = r 0 , s 2 = i , and 
M h = s h (N h ) for h= 1 and 2, we see that {N U N 2 } partitions B and {A/j,Af 2 } partitions 
\{0}. We complete the proof by combining these partitions and rigid motions with the 
partition {Tj : 1 <j < 10} of S' and the rotations [pji 1 <j < 10} as in the remark following 
Theorem D. 

Notice that, for each j( 1 <y < 10), the family ( Tj n pj~ l (M i ) : 1 < / < 2} partitions Tj and that 
in turn {M h f\ Tj npy _1 (A//) : 1 <h<2] partitions Tj n pf ! (M) for i=l and / = 2. Thus {M h n Tj 
C\pf x {M i ) : 1 < h < 2, 1 </ < 2, 1 <j < 10} is a partition of *S" into forty subsets and the forty sets 

B h ij = s h ~ l [M h n Tj n pf l (M i ) ] 
form a partition of B while for each fixed j the four sets 

PjS h (B hij ) = n Pj(M h n Tj) (10) 

(1 <h < 2, 1 </ < 2) form a partition of Pj(Tj). We now invoke Theorem D to see that the families 

{pjS h (B hij ) :1</k2,U/<2,1<;<6} 

{p^a(^): 1 <A <2, 1 <i <2,7 <y < 10} 

are each a partition of S' while, for fixed (10) shows that the respective families of twelve and 

eight sets are each a partition of which we can in turn map to partitions of N t via sf l . 

Therefore, writing r hij = sf l p y s h , we infer that 
/ 

{ r hij(Bhij) • 1 < A < 2, 1 < i < 2, 1 < 6} 

and 

{ Oi ij^^hij) • 1 <^ < 2, 1 < / < 2, 7 < j < 10} 

are partitions of B into twenty-four sets and sixteen sets, respectively. Finally, relabel the forty 
sets B hij and the forty rigid motions r hij with single subscripts k = 1,2,..., 40. ■ 

Definition. We shall say that two subsets X and Y of R 3 are piecewise congruent and we 
write X~Y if, for some natural number «, there exist a partition {Xji 1 <j<n] of X into n 



1979] 


THE BANACH-TARSKI PARADOX 


159 


subsets and a corresponding set [f : 1 <j <n) of rigid motions such that { fj(Xj ) : 1 <j <n] is a 
partition of 7. In case X is piecewise congruent to a subset of 7, we shall write X<Y. 

Our next theorem gives some simple properties of the relations just defined. 

Theorem F. For subsets X , 7, and Z of R 3 we have 

(i) 

(ii) X — 7=> 7 — X, 

(iii) X~ Y and Y~Z=^>X~Z, 

(iv) X~7=^X;<7, 

(v) X<Y and Y<Z=*X<Z, 

(vi) Ic7^I<7, 

(vii) X<Y and Y<X=*X~Y. 

Proof. Since 7 c 7, (iv) is banal. Since l is a rigid motion, (i) and (vi) are obvious (with n = 1). 
Assertion (ii) follows from the fact that inverses of rigid motions are rigid motions. 

To prove (v), suppose that {Xj : 1 <«} and {Y^A <i <m] are partitions of X and 7, 

respectively, and that {f/A<j<n} and { ^ : 1 </ <m} are sets of rigid motions such that 
{fj(Xj): 1 <j <n) is a partition of some 7 0 c 7 and ( gf 7,) : 1 </<m} is a partition of some 
Z 0 cZ. Then one readily checks that the mn sets A ij = XjC\f j ~ x {Y^ form a partition of X (for 
fixed j y the m sets are pairwise disjoint and their union is Xf) and, for fixed /, the 

n sets fj(A 0 )= YinfjiXjXl <j <n) form a partition of Yin7 0 so {gJj(A y ): 1 <i <m, 1 <j <n) is 
a pairwise disjoint family whose union is some subset Z x of Z. Each composite mapping gfj is a 
rigid motion, so we have X~ Z x and hence X<Z. This proves (v). The same argument proves 
(iii) by taking 7 0 = 7 and Z 0 = Z. 

To prove (vii), suppose that X~Y 0 and Y~X 0 where 7 0 c 7 and X 0 cX. Let the notation be 
as in the preceding paragraph with X=Z and X 0 = Z 0 . We prove that X~ Y by copying a 
well-known proof of the Schroder- Bernstein Theorem. First define / on X and g on 7 by 
f(x) = fj(x) if x€zXj and g{y) = gfy ) if y E Y t . For E cX, define E' c X by 

E' = X\g[Y\f(E)]. (11) 

Plainly, 

E C F C.X=>E' C F' (12) 

Let ={E:E cX,E c E'}. Notice that Let D= U ^ be the union of all the sets that 

belong to 6 D. For each FG^D we have E' cD' by (12) so E cD'. Thus D cD' and so (12) 
yields D' c(D')'; hence, D'G^, D' cD, and D' = D. Put E=D in (11) to obtain 

D = X\g[ Y\f(D)],X\D = g[ Y\f(D)]. 

Clearly, X\D cX 0 . Now define, for 1 <j<n and 1 </ 

Aj = D nX p A n+i = g i [Y i \f(D)lhj=f p and h n+i = gr\ 

It follows that {A x ,...,A n } partition D, {A n + x ,...,A n + m } partitions X\D, {h x (A x ),...,h n (A n )} 
partitiohs f(D), and {h n + x (A n+l ),... 9 h n+m (A n+m )} partitions Y\f(D). Therefore X~Y. ■ 
Recall that a closed ball in R 3 is any set of the form A = ( x GR 3 : \x - a\ <e} where a GR 3 and 
e > 0 are given. Recall also that a translate of a set A c R 3 is any set of the form A+b = {x + b\x 
G^4} where bG R 3 is given. 

Theorem G. If A cR 3 is a closed ball and if A X ,A 2 , . --,A n are a finite number of translates of 
A , then 

A~ U Aj. 

7=1 
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Proof. We may suppose that A = {x ER 3 : | x\ < e) for some e > 0. Choose any a ER 3 for which 
|a|>2e and let A' = A + a = {y ER 3 : \y-a\ <e}. We use Theorem E to show that A~(A\jA'). 
So let the B k and r k be as in that theorem. For any set OcR 3 and any 8 >0, let 8D = {&* : x E 
D }. We consider the partition {eB k : l <k< 40} of A. Define rigid motions s k by 

= if 1 < k < 24, 

^(x) = er k^ ~ x j + a if 25 < k < 40. 

(Note that if r is a rigid motion ( r(x ) = p(x ) + b where p is a rotation) and ^(jc) = e/*^ ^ x j, then s 

is a rigid motion because ^(x) = p(a) + cZ?.) From Theorem E we see that {^(ei?*): 1 <&<24} 
partitions A , ( s k (eB k ) : 25 < k < 40} partitions A and so, since ^4 n ^4 ' = <#>. { s k (eB k ) : 1 < k < 40} 
partitions ^4 u >4'. This proves that 

,4— 

We now prove the theorem by induction on n. The theorem is obvious if n= 1. Suppose that 
n > 1 is such that A is piecewise congruent to the union of any n — 1 of its translates and 
let A !,..., A n by any n of its translates. By hypothesis A ~[A x u • • • l)A n _ x ] and it is obvious that 
A n \[A x {j - - - u^-i] is congruent (by translation) to a subset of A' so we have 

A X \J • • • \jA n <A\jA'~A. 

But clearly A <A X u • • • U A n so Theorem F yields A ~A x u • • • U A n . ■ 

We now state the Banach-Tarski Theorem again and then prove it. 

Theorem H. IfX and Y are bounded subsets of R 3 having nonvoid interiors , then X~ Y. 

Proof. Choose interior points a and b of X and Y, respectively, and then choose e > 0 such 
that ^4 = (AER 3 :|x|<e} satisfies A+acX and A+bcY. Since X is bounded, there exist a 
finite number ^4 b ...,^4 w of translates of A whose union contains X. We therefore have, using 
Theorem G, 

A<Xc(A x U--- UA n )~A 

so it follows from Theorem F that X~A. Similarly Y~A. Another application of Theorem F 
gives X~ Y. ■ 

Remarks. 1. The number 40 that appears in Theorem E is not the smallest possible. In fact, 
R. M. Robinson showed in 1947 [5] that there is a partition of B into five sets (one of them a 
singleton) which can be reassembled by rigid motions to form two disjoint closed balls of unit 
radius. Moreover, T. J. Dekker and J. deGroot proved [3] that these five sets can be chosen so 
that each is both connected and locally connected. 

2. It follows from Theorem C that, since Lebesgue measure X 3 on R 3 is rotation invariant, 
none of the three sets S; k = { tx : x E S k , 0 < t < 1 }, 1 < k < 3, can be Lebesgue measurable. 

3. A poor analogue of Theorem C can be explicitly constructed (no Axiom of Choice) in the 
plane as follows. Fix any transcendental complex number c with |c| = l (plenty of these exist, 
since there are only countably many z with \z\ = 1 that fail to be transcendental; we can take 
c = e i ). Now let X be the set of all complex numbers of the form 

Z= 2 OjC j 
7=0 

where n and a 0 ,a l9 ... 9 a n are nonnegative integers. Each z EX has a unique such expression. Let 
X 0 be the set of those z for which a 0 = 0 and let X x = X\X 0 . Then ( X 0 ,X x } partitions X. Define 
the rotation p of the plane by p(z) = cz and define the translation r by r(z) = z + l. Then 
p(X) = X 0 and r(X) = X x so the sets X 0 and X x are each congruent to X. The reason that this 
analogue is “poor” is twofold: X is both countable and unbounded. 
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SEX DIFFERENCES IN MATHEMATICS: 

HOW NOT TO DEAL WITH THEM 

EDITH H. LUCHINS 

Even casual observation of this distinguished assemblage reveals sex differences among 
mathematicians. There are both male and female mathematicians! This may seem to be a 
vehement way of expressing the obvious. But it seems to be not at all obvious to those who 
portray the history of mathematics. A case in point is an important collection of portraits and 
biographies of mathematicians throughout the ages on a wall map entitled “Men of Modem 
Mathematics” [7]. There is a woman among them, Emmy Noether. But absent are other women 
who, despite enormous obstacles, contributed significantly to mathematics, e.g., Sophia Germain 
and Sonya Kovalevsky. In a similar vein, a well-known and otherwise excellent textbook on the 
history of mathematics has no women listed in the name index — and seemingly not mentioned 
in the text — not even Emmy Noether, although her father, Max Noether, is listed [3]. Still 
another well-known text on the history of mathematics referred to Hypatia of the fourth century 
as the first woman mathematician to be mentioned in the history of mathematics — but it 
referred to no other women, at least not in its first three editions, even as recently as 1969; 
however, there is a brief reference to Emmy Noether in the most recent edition of the text [5]. 

These are illustrations of ways in which not to deal with sex differences in mathematics. Do 
not ignore or overlook or hide the achievements of one sex. Let us find out more about these 
achievements and make them known to our colleagues, our students and the general public. 

True, famous women mathematicians throughout history can be counted on one’s fingers. 
But when mathematics students were asked to name such women, they usually did not reach 
even the first finger. For example, when the request to name famous women mathematicians was 
made of 26 mathematics majors in a junior-senior level algebra class, 24 did not list any names. 
In contrast, when they were then asked to name three to five famous mathematicians, 22 
students answered, listing an average of four (male) mathematicians. It is important to increase 
the awareness of the contributions of women mathematicians in the past (cf. [ 4 ], [ 20 ]). 

Nor should we belittle the women’s contributions. At a recent conference on women in the 
history of mathematics, one of the participants remarked that on the whole she was disappointed 
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